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1 Introduction 


Recently, Bhatia and Sharma miiiE] have shown that how positive unital linear 
maps can be used to obtain matrix inequalities. In particular, they have obtained some 
old and new lower bounds for the spread of a matrix. In this paper we show that their 
technique can be extended and positive unital linear maps can also be used to study the 
spectral variations of Hermitian and normal matrices. 

Let M(n) be the algebra of all n x n complex matrices. Let (x, y) be the standard inner 

« _ 1 

product on C” dehned as {x,y) = ^ Xiyi, and let ||a;|| = {x,x)^ . The numerical range 

i=l 

of an element A G M(?7,) is the set 

W (A) = {(x. Ax) : \\x\\ = 1} . 

The Toeplitz-Hausdorff Theorem mm says that W (^4) is a convex subset of the complex 
plane for all A G M(?7,). For a normal matrix A, 

W(A) = Co {a {A)) 

where Co {a {A)) denotes the convex hull of the spectrum a {A) of A. For non-normal 
matrices, W (R) may be bigger than Co (a (A)). The diameter of W (A) is dehned as 

diam W (A) = max {l^j — Zj\ : Zi, Zj G W (A)} . 
id 

A linear map <I> : M(?7,) —)■ Wl{k) is called positive if $ (A) is positive semidehnite (psd) 
whenever A has that property, and unital if *h (/) = /. When k = 1, such a map is called 
positive, unital, linear functional and is denoted by the lower case letter (p. 

Bhatia and Davis [3] have proved that if <I> is any positive unital linear map and the 
spectrum of any Hermitian matrix A is contained in the interval [m, M] , then 

$ (A^) - $ {Af < ~ , (11) 

Bhatia and Sharma |1] have extended this for arbitrary matrices. One more extension 
of fll.ip in the special case when A is normal and ip is linear functional is given in [6]. 
They have augumented this technique with another use of positive unital linear maps 
and showed that if $i and $2 are positive unital linear maps from M(?7,) to M(fc), then 
for every Hermitian matrix A G M(n) we have 

||$i (A )-$2 (A)|| < diam IF (A) (1.2) 
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where H-H denotes the spectral norm. Further, if and <P 2 positive unital linear 
functionals on M(?7,), then for every matrix A in M(n) 

I Pi (A) — P 2 (^)l ^ diam W (A). (1.3) 

For more details, see mu- Using these inequalities they have derived various old and 
new bounds for the spread of matrices. In a similar spirit we discuss here perturbation 
bounds related to inequalities involving positive linear maps. 

For an expository review of bounds for the distance between the eigenvalues of two 
matrices A and B in terms of expressions involving HA — i?|| , see |2|. In the present 
context an inequality of interest to us is due to Weyl (1911) which says that if A and B 
are Hermitian matrices, then 

||Ei^^(A)-Eif7^(i?)|l < ||A-i?|| < |lEi^7^(A)-Ei^^(i?)|l (1.4) 

where Ei (A) (Ei (A)) denotes a diagonal matrix whose diagonal entries are the 
eigenvalues of A in decreasing (increasing) order, see [H [T3] . 

For any two elements A and B of M(?7,), we dehne 

s{W{A),W{B)) =max{|n;i (A) - wj {B)\ : Wi (A) e VF (A), u-j (E) e 1F(S)}. 
Note that s {W (A), W (B)) = diam W (A) for A = B. 

We show that the inequality (II.3p can be extended for two matrices A and B with diam 
lU (A) replaced by s (lU (A), lU (S)), (see Theorem 2.1, below). In the special case 
when A and B are normal we get the lower bound for the maximum distance between 
the eigenvalues of A and B (Corollary 2.1). Likewise, we obtain an extension of (11.2p for 
two Hermitian matrices (Theorem 2.2). 

2 Main results 

Theorem 2.1. Let : M(?7,) —)■ C be positive unital linear functionals, i = 1,2. Let A 
and B be any two elements of M (n). Then 

v>, (A) - ^2 (B)| < s (W (4), W (B)). (2.1) 

Proof. If A G M [n) then every positive unital linear functional p (A) can be expressed 
as the convex combination of n complex numbers, each of which is in the numerical 
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range of A, see [5]. Therefore, there exists complex numbers Zi (^4) in W (^4) and zj (B) 
in W (B) such that 

n n 

(^) = “^2 {B) = ^ l3jZj {B) , 

i=l j=l 

n n 

where CTj and jSj are non- negative real numbers such that E (Xi 

i=l j=l 

By the Toeplitz-Hausdorff Theorem, (^4) G W (A) and P 2 (B) £ hh {B), and so fl2.1l) 
follows immediately. ■ 

Lemma 2.1. Let U and V denote the convex hulls of complex numbers Zi{U) and 
Zj {V) respectively, i,j = 1,2, Then, the inequality 


\u— n| < max{|2;j (f/) — 2;^ (1^)1} , (2.2) 

holds true for all complex numbers u E U and v E V. 

Proof. Since u and v are in the convex hulls of complex numbers Zi {U) and Zj {V) 
respectively, we can write 

n n 

u = ^PiZi (U) and v = ^ QjZj (V ), 

i=l j=l 


where pi and Qj are non-negative real numbers such that E Pi = = 1- 

i=l j=l 

We therefore have 


u — V 


< 

< 


< 

< 


Zj{V)) 

n 

'^qj\u- Zj {V) I 
i=i 

max \u — Zj (P)| 


max 

i 


'^Pi{zi{U) 


i=l 


(v^)) 


max p^\[z,{U)-zXV))\ 

^ i=i 

max{|2;i {U) - Zj (P)|} . 
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This proves the lemma. ■ 

Corollary 2.1. Under the conditions of Theorem 2.1, if A and B are normal matrices, 
then 

I (^) - <d 2 (-S)I < max |Ai (A) - Xj {B )\, (2.3) 

where A* (A) and Xj {B) are the eigenvalues of A and B, respectively. 

Proof. If A is normal, then numerical range of A is the convex polygon spanned by the 
eigenvalues of A. So, W (^d) and W {B) are the convex hulls of the eigenvalues Aj (^d) 
and Xj {B ), respectively. It follows from above lemma that 


s {W {A) ,W {B)) = max\Xi {A) - Xj {B)\. 

The assertions of the corollary now follows from Theorem 2.1. ■ 

Theorem 2.2. Let $1 and $2 be any two positive unital linear maps from M(n) into 
M(A:). Let A and B be any two Hermitian elements of M(n). Then 


||$i (A )-$2 (S)|| < ||Ei(7^(A)-Ei(7^(S)||. (2.4) 

Proof. If yd is an n X n Hermitian matrix then A)^ (yd) / < yd < A| (yd) /. The linear 
map $1 preserves order and take the identity / in M(n) to / in M.{k). So we have 
Xi (A) / < $1 (A) < Aj (A) I. Likewise, we have Aj (H) / < $2 (H) < Xl (B) I. It then 
follows that 


Ai (Al) - a: (B) < Si {A) - Kj (B) < Aj (Al) - aI (B) 


Therefore, 


where 


-k < $1 (H) - <l>2 {B) < k 


k = max ||Aj (H) - Xl (H)|, Aj (H) - Aj (H) 
Further, if X is Hermitian and < kl then ||X|| < /c, and therefore 


$1 (H)-$2 {B)\\<k. 


The assertions of the theorem now follow from the fact that 


Ei (H) - Ei {B) 


max 

j 


A* (Ai) - a; (b) 


k. ■ 
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We note that the inequality fl2.4p and the second inequality fll.dp are independent. The 
maps 


$1 (A) = 


n — 1 


(trA — A) and $2 (B) = B 


are positive unital linear maps. For these maps, the inequality fl2.4p becomes 


||Ei^'^(A)-Ei(7^(il)||>^ 

^ ( trA\ 

A — B + n { B -1 

M II — 1 

V J 


For A = B, the inequality 


gives 


71 

|lEii7^(A)-Ei^^(B)ll > -- 

. trA 
A 

II II ^ _ 1 

n 


(2.5) 


( 2 . 6 ) 


while Weyl’s inequality fll.4p gives HEi^f'*' (A) — Ei(i?)|| > 0. 
But for B = — J, we respectively have from fl2.5p and fll.4p . 


and 


|Ei9y2l)-Eiy(B)[| > --M-BII 

' " n — 1 

\\Eig^A)-EigHB)\\>\\A-B\\. 


Choosing different linear maps in Theorem 2.2 and Corollary 2.1, we can obtain various 
interesting inequalities which provide lower bounds for the maximum distance between 
eigenvalues of two normal matrices. We demonstrate some special cases here. 


Choose (A) = an and (p 2 (B) = bjj in (I2.3p . we have 

max |Aj (A) — Xj {B)\ > max Ian — bjj \ . 
i,j i,j 

Let D be the diagonal part of A. From 02.71) we have 

max |Aj (A) — Xj (iA)| > max {an — ajj \ . 






(2.7) 

( 2 . 8 ) 


Note that 02.81) provides a rehnement of the inequality spd(24) > max|an — ajj \ . By 

n 

using spectral theorem, an = Aj {A) pi where Pi are non-negative real numbers such 

n 

that ’’^^pi = 1, therefore 


2=1 


2 = 1 


I *^2 ^jj I 


^p,(Ai(2l)-A,(2l)) 

i=i 


J=1 


< max |Aj (A) — Xj (7l)| = spd (A). 
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So spd(A) > max |Aj (A) — Xj {D)\ > max lau — ajj \ . 
i,j i,j 

Let A = D + N . If is also a normal matrix, as in case of circulant and Hermitian 
matrices, then 

max |Ai (A) — Xj (N) \ > max |aii|. 
i,j i 

Let B = and C = . If A is normal. Re (A, (A)) = A* {B) and Im (Aj (A)) = 

Aj (C) .We therefore have 


max I Ai (A) — Re {Xj (^)) | > max \aii — Re ( 






"jji 1 


max |Ai (A) — Im {Xj (A))| > max {an — Ima 






'jj\ 


For arbitrary matrices, we have 

'A + A 


max 

ij 


A, 


A, 


A-A* 


> max I Re — Im ajj | 
id 


2 / ^ \ 2i 

Note that if A is normal. A* — Xj = Re (Aj (A)) — Im {Xj (A)). 

We now obtain some more ineqnalities in the following corollaries. 
Corollary 2.2. Let A = [aij] and B = [bij] be Hermitian matrices. Then 

1 


lEi(7^(Al)-Ei^7^(R)|l > 


o + /5 i \J — /^) + 4 \aij + bij I 


where a = an — bjj, [3 = ajj — bn and i ^ j. 

Proof. The maps 




aji ajj 


(Al) = 

are positive nnital linear maps, and 

$1 (H) - $2 {B) = 

is a Hermitian matrix with eigenvalues 


and $2 {B) = 


^33 




bji bn 


bjj a^j bij 

aji T bji ajj bn 


So||$i (A1)-<F2 (H)||=i 


+ /3 i \J — /^) + 4 \aij + bij I ^ 
CK + /? i \j{oi — fX) + 4 \ aij + bi 


(2.9) 


. The inequality (12. 9 p now 
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follows from Theorem 2.2. ■ 

In the special case when A = B, inequality fl2.9p gives Mirsky bound [11] for the spread 
oi A. It also follows from (12.Qh that 


\Eig^{A) -Ei 5 (^(T))|| > ^{an - a^jf + \aij\ 


and 


[Ei^c*'(A) - Ei^f'’'(A^)|| > ^ an + ajj ± \J{an - ajjf + 16 \aij\ 


Corollary 2.3. Let A and B be normal matrices. Let I and J be any two subsets of 
{1,2, ...,n} and let |/| and |J| denote the cardinality of / and J . Then 


max |Aj (A) — A,- {B)\ > max 


IJI 

i,jel i,j^J 


( 2 . 10 ) 


Proof. Choose 




i,j&I 


and use fl2.3p . we immediately get fl2.10p . ■ 

A special case of Corollary 2.3 when A = B is Theorem 2.2 of Johnson et al [8]. The 
inequality fl2.1Up for = D gives 


max |Ai (A) — A,- (iA)| > max 
ij ij 

It also follows from (I2.10p that 

max |Aj (A) — Re (Aj (A))| > max 


|j|5Z 




^7/ 


ieJ 






1 1 T. 

/ . “ TTi z_^ 


1/ 


i,d&I 


|j| ^ 

' ' *jeJ 


and 


max |Ai (A) — Im (Aj (A))| > max 
id id 


max I Re (A* (A)) — Im (Aj (A))| > max 


m E “0 - A E Im 

id&i id&J 


ai 






Ijl u| Img^j 

' ' ijeJ 


id^I 


Corollary 2.4. Let A and B be normal matrices. Then 


max |Aj (A) — A, (i?)| > 
id 


1 


—rE“« + -E('’o- 

n — 1 n 




ii^i 




( 2 , 11 ) 































Proof. For the positive unital linear functionals 


V’l (^) 




and (^3 (y4) 





we have 


\Vi 


Wl (^) “ ¥^3 (^) + V'i (^) 

—!-Wa« + iW(6y- 

n — 1 n 


Clij ) . 


The assertions of the corollary now follows from the inequality fl2.3p . ■ 

Theorem 5 of Merikoski and Kumar [9] is a special case of our Corollary 2.4, A = B. 
For A = D and B = A, 


max |Aj (^4) — A, (D)| > — 
i,j n 


Op- 


and 


max |Re (A* (A)) — Im (Aj (A))| > 


-Re ttij H— (I 

n - 1 ^ ^ 


ma 




i¥=j 




Re Op) 


Corollary 2.5. Let A and B be normal matrices. Then 


max 

ij 


W (^) ~ (-B)I > - |(o + /3) + [cLije^^ + Oj-jC I . 


( 2 . 12 ) 


Proof. Let 

933 (y4) = ^ [an + ajj + Ope*® + 0 ^* 6 “*'^) and (p^ {B) = ^ {ha + bjj). 

ipi (v4) and (^2 (-B) are positive unital linear functionals, see [S]. The inequality 02 . 121 ) 
follows from 02 .3p . ■ 

Let B = D. Then, 02.121) gives 

max |Ai (A) — Xj {D)\ > -max lap-e*® + . 


So, 


max |Ai (yl) - A^ (iA)| > -max (|ap| + \aji\) . 

2 
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If A is Hermitian, we have 


max |Aj (A) — Aj {D)\ > max \ aij 


Likewise, we can see that 


max |Aj (y4) — Xj (D)| > max 


^ _ _ ^PP + 

n ^ 


3 Bounds for spread 

The spread of ^4, denoted by spd(v4), is dehned as 

spd (A) = max | Ai (Al) - Aj (A) | , 

l<2j<n 

where Ai (A) , ...,Xn (^) are the eigenvalnes of A. Begining with Mirsky [TU] several an¬ 
thers have worked on the bounds for spread of matrices, see [SI in El E] and references 
therein. We mention here some lower bounds for the spread related to perturbation 
bounds. It is clear from (2.6) that for any Hermitian element A G M(n), we have 

trA 


spd (H) > 


n 

n — 1 


A- 


n 


We prove that this inequality also holds for normal matrices. 
Theorem 3.1. For any normal matrix A, we have 


spd (A) > 


n 


n — 1 


A- 


trA 


n 


(3.1) 


Proof. It is immediate that 

trA 

Xj 

n 


1 ^ 1 
1 ^ I I Tl — 1 I 

< — 2_^ I Aj — Aj I < —— max | Aj — A 




n 




for all j = 1, 2 ..., n. So 

spd (H) > 

For a normal matrix A, we have 


n 

-max 

n — 1 j 


A, 


trA 


n 


max 

j 


trA 


. trA 

A,- 

n 

= 

A 


n 


(3.2) 


(3.3) 
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Combining fl3.2p and fl3.3p .we immediately get fl3.ip . ■ 
It may be noted here that for a normal matrix A, 


max 

trA 

> 


j 

n 


V ^ / 


We therefore also have 


spd (A) > 


n 


n — 1 


(p(A) 


trA 


n 


(3.4) 


Choose ip (A) = ^ ^ ttij, fl3.4p gives 


spd (A) > 


n — 1 




Hj 


This is Theorem 2.1 of Johnson et al [8] and Theorem 5 of Merikoski and Kumar [9]. We 
now prove a rehnement of Theorem 5 in [9] . 


Theorem 3.2. Let A be a normal matrix. Then 

1 


spd (v4) > max 
id 


\ (Jl) - 


n — 1 




k^j^k=l 

Proof. To prove hrst inequality fl3.5p . note that 


> 


n — 1 


E 


CLi 


(3.5) 


A. (A) 


n — 1 


E ^‘(- 4 ) 




n — 1 


XiiA)-X,{A) 

k^j,k=l 


< - 7 E |Ai(Al)-A»(7l)| 

< max |Aj (A) — Xj (^4)1 . 


For B = {trA — A) and <Pi = (^ 2 ) inequality fl2.3p gives 

trA 


max |Aj (A) — Xj (5)| > 


n 




n — 1 


(^) - 


n 


(3.6) 


The eigenvalues of B are Xk (A), j = 1, 2,..., n. Choose (p^ (A) = X in 

k^j,k=l 

), we immediately get the second inequality in fl3.5p . ■ 


*0 
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Analogous bound for the ratio spread 
the following theorem. 



of a positive dehnite matrix is proved in 


Theorem 3.3. Let $ : M(n) M(A:) be a positive unital linear map. Let A G M(n) 
be a positive dehnite matrix. For m < A < M, we have 


n — 1 

/m\ — 

\m) 


< (det A) " $ (A) < 


n — 1 

\m ) 


Proof. Let A* be the eigenvalues of A. It is clear that m < Xi < M, i 
Therefore, 

m^~^M < XiX2...Xn < . 


So, 


and therefore 


n — 1 . i \ — n — 1 j 

m ^ M^ < (det A)" < M ^ 

1 1 1 


_ ■- n — 1 — 

M n run 


< 


Also, m < A < M therefore 


(det A) 
m < $ (A) < M 


1 — n-l J_ • 

^ m -n Mn 


The inequality fl3.7p now follows from fl3.8p and fl3.9p . ■ 


(3.7) 


1 , 2 ,..., 


n. 


(3.8) 

(3.9) 


Let $ : M(n) —?■ M(/c) be a positive unital linear map. Let A be a Hermitian element 
of M(n) such that ml < A < MI. Bhatia and Davis [3] have proved that 


$ (A^) - $ (A)^ < (M - $ (A)) ($ (A) - m). (3.10) 


We use (13.1 op . and obtain a rehnement of (II.ip for positive dehnite matrices under a 
certain condition. 

Theorem 3.4. Let $ : M(?7,) —)■ M(/c) be a positive unital linear map and A be any 
positive semidehnite matrix in M(n) such that ml < A < MI. If 4) (A^) > 2$ (A)^ and 
<h (A) > 0, then 

$ (A^) < (M - m) 4) (A). (3.11) 

Proof. From fl3.10l) . we have 

$(A2) < (m + M-mM<I>(A)"^)<I)(A). (3.12) 
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If $ {A^) > 2$ {Af , then 


$ (^) < (^ 2 ) - 
From fll.ip and (13.131) . we get that 


(3.13) 


4 >(. 4 ) < 


M — m 


Therefore 


27T?/ l\/f 

m + M — mM^ < m + M —- < M — m. 


M — m 


Since <I> (A) and $ (A) ^ commute, therefore 

(m + M - mMd) (A)"^) $ (A) < (M - m) $ (A) 
From fl3.12p and fl3.14p . we get (13.lip . ■ 


(3.14) 


We now show that above theorem provides a rehnement of the inequality (II.ip for 
linear functionals. 

Corollary 3.1. Let if : M(n) —> C be a positive unital linear functional and A be any 
positive semidehnite matrix in M(n) such that ml < A < MI. If ip {A^) > 2ip [Af and 
f (A) > 0, then 

(3.15) 




Proof. The second inequality in (I3.15P follows from inequality (13.lip . The hrst inequality 
holds if and only if 

4(p f [A)^ — Af [A)‘^ < ip {A‘^Y 


if and only if 

This is true. ■ 
Example. Let 


{p{A‘^) -2p{Aff > 0 



2 2 1 


9 9 5 

A = 

2 2 1 

1 1 1 

, A^ = 

9 9 5 

5 5 3 


Let p (A) = an, then p [A^) > 2p {A)^. From (II.ip we have M—m > 4.4721. From (l3.15p . 
M — m> 4.5. Note that M — m> 4.5616. 
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